#include <iostream>

using namespace std;

void moveStr(char n1, char n2){
	cout << n1 << "->" << n2 << endl;
}

// A起点
// B中介
// C终点
void move(char start, char mid, char end){
	moveStr(start, mid);
	moveStr(start, end);
	moveStr(mid, end);
}

void han(int n, char start, char mid, char end){
	if(n == 1){
		moveStr(start, end);
	}else if(n == 2){
		move(start, mid, end);
	}else{
		han(n-1, start, end, mid);
		moveStr(start, end);
		han(n-1, mid, start, end);
	}
}

int main(){
	int n = 6;
	han(n, 'A', 'B', 'C');
	
	return 0;
}